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Figure 2 

Optimal Overlap of Dependent Packets 
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Figure 3 

Hardware Enforced Virtual Sequentiality Block Diagram 
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Packet Processing Engine 
(Multithreaded and/or Multiprocessing) 



Start (seq) 
Read (seq, addr) 
Write (seq, addr, data) 
Done (seq) 
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Figure 4 

Hardware Enforced Virtual Sequentiality Mechanism 
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Write (addr, data) 
(to memory) 



^^'gg ^ Read (addr) 
(to memory) 



ReadDataReturn (addr, data) 
(from memory) 
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Time Sequence: 

1. Packet #1 reads location A 

Entry p: created in Read Table 

Write Table is searched, no matches found so memory read is performed 



2. Packet #2 reads location B 

Entry q: created in Read Table 

Write Table is searched, no matches found so memory read is performed 

3. Packet #2 writes location B 

Entry r: created in Write Table 

Read Table is searched, no conflicts found 

4. Packet #3 reads location B 

Entry s: created in Read Table 

Write Table is searched, entry r: found, data X forwarded and dependency list updated 

5. Packet #2 reads location A 

Entry t: created in Read Table 

Write Table is searched, no matches found so memory read is performed 

6. Packet #1 writes location A 

Entry u: created in Write Table 

Read Table is searched for newer sequence read, entryt: is found 
Conflict is signaled to processor, Packet #2 is restarted 
Entry q: and all other sequence 2 entries are deleted 
Deletion of entry r: triggers Packet #3 restart signaled 




Figure 6 

Conflict Detection Processing Examples 
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